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(54) MOBILE TERMINAL AND SERVER IN NAVIGATION SYSTEM 



(57) A navigation system In which a mobile terminal 
side 101 Is not equipped with a CD-ROM for storing map 
database 1 05, but implements an on-demand naviga- 
tion function by sharing the one provided within a server 
1 02. By limiting the communications between the mobile 
terminal 101 and the server 102 only to the beginning 
of the route guidance and the moment at which the mo- 
bile tenninal has deviated from the route, the communi- 



cation traffic can be reduced, minimizing thereby the 
communication cost and the total power consumption 
as a whole, and further even when the mobile terminal 
101 has deviated from the guide route, the system can 
readily provide the user with Information by wh ich he can 
reach his destination through communications with the 
server, and enabling also an indication of the name of 
the road to be taken at every crossings. 
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Description 

BACKGROUND OF THE INVENTION 

Technical Field s 

[0001] The present invention relates to a mobile ter- 
minal and a server in a navigation system for providing 
a vehicle with a travel route guidance, and more partic- 
ularly to a mobile terminal and a server provided in a 
navigation system, in which the navigation function can 
be attained by use of an on-demand system through 
communications between the mobile temninal which is 
not equipped with a map database, and a sender which 
is equipped with a map database. 

Background Art 

[0002] Conventionally, there have been disclosed 
various navigation systems of this kind so far, a case in 
point being the one disclosed in Japanese National Pub- 
lication of the translated version No. 10-505420. 
■{0003]— Fig.-l-isa-schematic^iagram-showjng-the-con:^ 
figuration of a conventional navigation system as dis- 
closed In the above-mentioned National Publication. In 
the figure, numeral 1 denotes one of a number of mobile 
parts, numeral 2 denotes a fixed part, and numeral 3 
denotes a cellular telephone network by which the fixed 
part 1 and the mobile part 2 are mutually connected to 
each other. 

[0004] In the mobile part 1 , numeral 1 0 denotes a mo- 
bile telephone such as a hand-free cellular telephone, 
numeral 1 1 denotes an audio output, 1 2 denotes an au- 
dio input, and 13 denotes a radk) antenna. Numeral 14 
denotes a DTMF (Dual-Tone Multi-Frequency) decoder 
for translating DT1\/IF signals, numeral 15 denotes a 
GPS (Global-Positioning System) satellite receiver for 
obtaining the geographical position of the mobile part 1 
witfiin which the GPS receiver itself is provided, 16 de- 
notes a DTIVIF encoder for encoding signals into DTMF 
signals, 17 denotes an interface controller for receiving 
signals from the DTMF decoder 1 4 and the GPS receiv- 
er 1 5, and also feeding signals to the DTMF encoder 1 6, 
numeral 18 denotes a loudspeaker for allowing the tel- 
ephone 10 to be used for speech, and numeral 19 de- 
notes a microphone used for the same purpose. 
[0005] In the fixed part 2, numeral 20 denotes a DTMF 
decoder, 21 denotes a DTMF encoder, and 22 denotes 
an interface controller. Further, numeral 23 denotes a 
computer connected to the cellular telephone network 
3 by way of the DTMF decoder 20 and the DTMF en- 
coder 21 , and also by way of the interface 22, and nu- 
meral 24 denote a number of sen/ers configuring the 
computer 23. Numeral 25 denotes a geographical data- 
base accessed by each of these servers 24, numeral 26 
denotes a database of messages, 27 denotes an input 
for updating the geographical database 25, and numeral 
28 denotes voice messages generated by the computer 



23 and transmitted to the cellular telephone network 3. 
[0006] The operation of the conventional device is 
now explained as below. 

[0007] Here, each one of the servers 24 within the 
computer 23 is allocated to each of the active mobile 
parts 1 by way of the cellular telephone network 3. The 
mobile part 1 obtains location information using the GPS 
receiver 1 5, and transmits the thus obtained information 
to the fixed part 2 together with a request for directions 
to a specified destination. In the fixed part 2, the corre- 
sponding server 24 relates the location Information to 
its geographical database 25, obtains message Infor- 
mation associated with the location from the message 
database 26, and transmits the information back to the 
mobile part 1. 

[0008] The computer 23 may transmit messages in 
DTMF code, using the DTMF encoder 21 , or it may gen- 
erate voice messages which are transmitted through a 
voice output 28 to the cellular telephone network. 
[0009] When the position of a vehicle (namely the po- 
sition of the mobile part 1 ) is transmitted to the computer 
23 by use of the DTMF signals, the computer 23 can 
H3rov4de-a4/«hJcle45r-A4Wrd4)erson-4:equestjngJ^^ 
formation or route guidance. 

[001 0] First of all, at the start of journey, the driver of 
a vehicle in which the mobile part 1 is mounted requests 
a service by activating a predialled control on the mobile 
telephone 10. This sen^ice request is transmitted to the 
interface controller 22 in the fixed part 2 over the cellular 
telephone network 3. The Interface controller 22 then 
allocates a free server 24 to answer the call and inter- 
rogate the GPS receiver 15 of the mobile section 1 to 
determine its geographical position. The longitude and 
latitude data values output from the GPS receiver 1 5 are 
translated Into DTMF tone-pairs by the DTMF encoder 
1 6 of the mobile 1 . 

[0011] The mobile telephone 10 couples this audio 
signal into its speech input path of the audio input 12, 
and the DTMF decoder 14 coupled to the loudspeaker 
1 8 decodes the supervisory data in DTMF fomnat com- 
ing back from the corresponding server 24 of the fixed 
part 2 to acknowledge the reception of location messag- 
es. 

[001 2] Further, the computer 23 in the fixed part 2, on 
one hand, can call the mobile part 1 which automatically 
answers to this call, and then provide its location using 
the DTMF signaling system, or on the other hand, can 
receive a call from the mobile part 1 , which could include 
the DTMF encoded identity of the mobile part 1, and 
would also provide the vehicle location using the inter- 
face controller 1 7. 

[001 3] The server 24 then captures the geographical 
database 25 on the basis of the current position of the 
user, and Identifies the area within which that current 
position falls. The sender 24 also captures any perma- 
nent user-specific information such as the type of vehi- 
cle, which may be relevant for the route to be selected, 
for example, because of height or weight restrictions. 
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The user may encode those requirements for current 
data, which are not permanent, but are specific to the 
present information request (in particular his destina- 
tion) using the telephone keyboard of the mobile tele- 
phone 1 0 In respect to voice prompts. Note that in a pre- s 
ferred embodiment, however, the call is presented to a 
human operator for the capture of this data, and this al- 
lows the user to obtain assistance in identifying his de- 
sired destination to the system^ and also allows to speak 
his requirements, keeping his eyes and hands free for io 
driving. 

[0014] The operator then remotely programs the In- 
terface controller 1 7 in the mobile part 1 with system da- 
ta identifying the vehicle destination, for use In subse- 
quent data update processes, and instigates the gener- is 
ation of the voice-given directions and instructions to the 
driver by a speech generation subsystem of the compu- 
ter server 24 of the fixed part 2. 
[0015] Position fixes may be performed at regular in- 
tervals such as every 2 minutes, or every kilometers. 20 
Alternatively, the fixed part 2 may request the mobile 
part 1 to send Its next position after a specified interval 

or-distance . 

[0016] When the driver is following the route, further 
instructions can be sent automatically as the driver en- 2s 
ters each new area, the driver can be alerted If the route 
has been left or if any new traffic problems have been 
detected that will affect the individual driver. 
[0017] This system is arranged such that when this 
system locates a mobile part entering an area having a 3o 
message defined for it, for example, the next turn in- 
struction (or an error message in the case where the 
mobile part 1 has gone off the selected route), that mes- 
sage is transmitted. This systemmay also be arranged 
to transmit messages to users other than the mobile part 35 
1 In question, for example, to monitor the progress of 
valuable cargoes. 

[0018] In the conventional navigation system as con- 
figured above, the mobile temiinal (mobile part 1) is a 
device for timely providing a user with the information 40 
required for him to reach his destination by Informing the 
location infonriatlon of himself at least in each area to 
the server 24 of the fixed part 2, so that even in the case 
where no new Information from the server 24 Is required, 
each time he enters a new area, communications for ob- 4S 
taining necessary information for reaching the destina- 
tion are perfomried, resulting in an increase in the total 
communication traffic. 

[0019] Further, nothing about improving the method 
for a user to inform his destination to the server 24 of so 
the fixed part 2 Is talked about. 
[0020] Note that the navigation system , in which a mo- 
bile terminal Is not equipped with a map database but 
can carry out the navigation function by obtaining the 
map database through communications, is also dis- ss 
closed in another document, namely Japanese Patent 
Application No, 7-320196 and the like. The navigation 
system in this document is the one that the location In- 



4 

formation obtained through the GPS received In the mo- 
bile terminal side is transmitted to the center (server) by 
way of a PHP terminal, and the center sends back the 
map data and traffic information based on the location 
information. 

[0021] However, in this document, although the meth- 
od for downloading the map data and the traffic Informa- 
tion by way of a PHP terminal at the mobile terminal side 
is disclosed, neither concrete procedures for the down- 
loading operation nor the way they are used is explained 
at all. 

[0022] Accordingly, the present Invention has been 
proposed to solve the problems aforementioned, and it 
is an object of the present invention to provide a navi- 
gation system which is capable of suppressing the fre- 
quency of communications between a mobile terminal 
and a server into a minimum level, and carrying out the 
navigation function using an on-demand system, where- 
in the mobile terminal is not equipped with any map da- 
tabase. 

DISCLOSURE OF THE INVENTION 



[0023] The present invention relates to a mobile ter- 
minal in a navigation system, which comprises a receiv- 
ing means for receiving a first or a second recommend- 
able travelling route data transmitted by way of a.com- 
munication line, a location detection means for detecting 
the location of the mobile terminal itself, a comparing 
means for comparing the first or second recommenda- 
ble travelling route data with a location detected by the 
location detection means, an indication means for indi- 
cating a direction to which the user should move on the 
basis of the result of the comparison made by the com- 
paring means, and a new route requesting means for 
transmitting a request for a new second recommenda- 
ble travelling route data to the communication line on 
the basis of the result of the comparison. Due to this 
construction, an on-demand navigation function with 
minimum frequency of communications is made possi- 
ble. 

[0024] The mobile terminal according to the present 
invention further comprises a transmission means for 
transmitting the location information and the destination 
infonmation of itself to the communication line as a first 
condition. Due to this construction, setting of several 
points by way of which it travels is also made possible. 
[0025] The mobile terminal according to the present 
invention further comprises a return Indication means, 
which, in the case where a deviation of its location from 
the recommendable travelling route Is detected on the 
basis of the result of the comparison executed in the 
comparing means, indicates the direction in which the 
nearest recommendable travelling route resides to the 
user. Due to this construction, returning to the guide 
route is made possible. 

[0026] The mobile terminal according to the present 
Invention comprises a retum indication means, which, 
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in the case where a deviation of its location from the 
recommendabie travelling route is detected on the basis 
of the result of the comparison conducted in the com- 
paring means, indicates the direction reverse to the rec- 
ommendabie traveling route after the deviation to the 
user. Due to this construction, returning to the guide 
route is made easier. 

[0027] The mobile terminal according to the present 

invention further comprises a storage means for storing 
the data received through the communication line, a 
processing means for sequentially processing the data 
received through said communication line, a memory 
monitoring means for monitoring as to whether or not 
the summed amount of the memory area which has 
been made available after the completion of processing 
conducted by the processing means and unused mem- 
ory area Is substantially great, and a continued data re- 
questing means, which, In the case where the result of 
the monitoring is substantially great and it is indicated 
that the received data contains a continued data, trans- 
mits a request for transmission of the continued data to 
the communication line. Due to this construction, an 
^verfJow-oilbejTienMjry-canije^utomaticaJJy-prev^nted. 
[0028] The mobile terminal according to the present 
invention further comprises a data amount informing 
means for transmitting a notification of the amount of 
data storable in the memory to the communication line, 
in advance of receiving data by way of the communica- 
tion line. Due to this construction, an overflow of the 
memory can be automatically prevented. 
[0029] The mobile terminal according to the present 
invention further comprises an interruption requesting 
means, which, In the case where the result of the mon- 
itoring conducted by the memory monitoring means has 
become small during the data reception by way of the 
communication line, transmits a request for interruption 
of the data transmission to the communication line. Due 
to this construction, an overflow of the memory can be 
automatically prevented. 

[0030] The present Invention relates to a server in a 
navigation system, which comprises a request receiving 
means for receiving the starting point information and 
the destination Information transmitted by way of the 
communication line as a condition, a route extracting 
means for extracting a recommendabie travelling route 
in accordance with the condition received by the request 
receiving means, a transmission means for transmitting 
the recommendabie travelling route by way of the com- 
munication line, and a destination setting information 
transmission means for transmitting destination setting 
information to the mobile tenninal sequentially in the or- 
der of upper to lower layers. In response to the request 
received by way of the communication line. Due to this 
construction, the memory capacity required for setting 
of the destination can be made small. 
[0031] The server according to the present invention 
further comprises a condition receiving means for re- 
ceiving the condition for data transmission and a data- 



storage use memory amount information, both transmit- 
ted through the communication line, a processing 
means for carrying out processing on the basis of the 
condition for data transmission, a transmission means 

5 for transmitting the result of the processing conducted 
by the processing means, a data amount limiting means 
for limiting the amount of data to the level below the data 
storage-use memory amount Information, and a contin- 
ued information adding means for adding the informa- 

10 tion indicating that there exists continued data to the da- 
ta to be transmitted to the communication line. Due to 
this construction, an overflow of the memory at the mo- 
bile terminal side can be automatically prevented. 



[0032] Fig. 1 is a schematic diagram showing the sys- 
tem configuration of a conventional navigation system. 
[0033] Fig. 2 is a schematic diagram showing the 
whole construction of the navigation system according 
to the present invention. 

[0034] Flg.3 is an illustration showing the general view 
of-a-moblle-ter4nlnaLconfiguring-the-navigatlon-systeTO- 
of Fig. 2. 

[0035] Fig. 4 is a schematic diagram showing the in- 
ner construction of a portable telephone within the mo- 
bile terminal. 

[0036] Fig. 6 is a schematic diagram showing the In- 
ner construction of the vehicle-mounted type informa- 
tion terminal within the mobile terminal device. 
[0037] Fig. 6 is a flowchart showing the operation of 
the navigation system of the present invention.. 
[0038] Fig. 7 Is an illustration showing the variation of 
images displayed on the monitor of the navigation sys- 
tem in its operating mode. 

[0039] Fig, 8 is an illustration showing an exemplary 
case of a route map extracted by the navigation system 
of the present Invention. 

[0040] Fig. 9 is a flowchart showing in details the im- 
portant portion of the operation of the navigation system 
according to a first embodiment of the present invention. 
[0041 ] Fig. 1 0 is a flowchart showing the operation of 
the navigation system according to a second embodi- 
ment of the present invention. 
[0042] Fig. 11 Is an illustration showing the important 
portion of the image display in its operating mode. 
[0043] Fig. 12 is an Illustration explaining a return to 
the guide route according to the second embodiment of 
the present Invention. 

[0044] Fig. 1 3 Is a flowchart showing the operation of 
the navigation system according to a third embodiment 
of the present invention. 

[0045] Fig 1 4 is a flowchart showing the operation of 
the navigation system according to a fourth embodiment 
of the present Invention. 
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BEST MODE FOR CARRYING OUT THE INVENTION 

[0046] Several embodiments for carrying out best the 
present Invention are now explained with reference to 
attached drawings, in order to explain the present inven- 
tion to details. 

[First Embodiment] 

[0047] The navigation system according to the 
present invention is provided with, as its entire system 
configuration shown In Fig. 2, a mobile terminal 101 pro- 
vided In a vehicle and a server 1 02 provided In the com- 
munication center. The mobile terminal 101 Is connect- 
ed to the server 102 by way of a mobile telephone net- 
work 1 03 and a fixed telephone network 1 04 such as a 
wire telephone network or the like, so that data commu- 
nications are made possible. The server 1 02 is provided 
with a map database 105 such as a CD-ROM in which 
map data are stored. 

[0048] Note that, as its general view is shown in Fig. 
3, the mobile terminal 101 is configured by a vehlcle- 
nioiioted-type4nfoFmation-tefmlnal-2^O-and-a-p0ftable- 
telephone 210, wherein the portable telephone 210 is 
connected to the terminal 200 and carries out data com- 
munications with the server 102 by way of the mobile 
telephone network 1 03 and the telephone network 1 04, 
and is provided with a function of detecting its position 
by receiving a signal from the GPS satellite. Reference 
numeral 201 within the vehicle-mounted type Informa- 
tion terminal 200 Is a monitor device such as an LCD 
monitor, and numeral 202 denotes an operation switch. 
[0049] Here, In the case where there is a cursor ob- 
served in the screen of the monitor device 201 , by de- 
pressing the arrows (T, «-) indicated on the oper- 
ation switches, the cursor is shifted in the direction spec- 
ified by the thus depressed arrows sequentially from one 
effective point to another In the screen, and by depress- 
ing the center portion of the operation button 202 (the 
portion indicated by q after the cursor has reached a 
desired point, the position of the cursor is made effec- 
tive, and the operation goes to the next procedure. Fur- 
ther, reference numeral 211 within the portable tele- 
phone 210 is an operation button to be used In an emer- 
gency case, wherein by depressing this operation but- 
ton 21 1 , the Information indicating the fact that this Is an 
emergency case and its location Information are auto- 
matically transmitted to a predetermined emergency 
center or the like. 

[0050] Next, the detailed inner construction of the 
portable telephone 210 is shown in Fig. 4. In the figure, 
numeral 301 denotes an antenna, 302 denotes a GPS 
receiver circuit, and 303 denotes a location calculating 
circuit, wherein a signal transmitted from the GPS sat- 
ellite is received by the antenna 301 as an electric sig- 
nal, and the location information received through the 
antenna 301 Is obtained as Its latitude and longitude by 
these GPS receiver circuit 302 and the location calcu- 



lating circuit 303, Obtaining the location information by 
use of these antenna 301 , the GPS receiver circuit 302 
and the location calculating circuit 303 corresponds to 
the "location detection means" in each of the claims. 

5 [0051] Numeral 304 denotes an antenna used for 
transmission and/or reception of radio waves In normal 
portable telephones, 305 denotes a portable telephone 
high-frequency circuit for processing high-frequency 
signals, and numeral 306 denotes a portable telephone 

10 signal processing circuit for processing audio and digital 
signals. Numeral 307 denotes a microphone for input- 
ting human voice to be transmitted, numeral 308 de- 
notes a keyboard for use In telephone dialing and so on. 
309 denotes a speaker for outputting received human 

15 voice, and numeral 310 denotes a monitor device for 
displaying inputs to the keyboard 308 or the like. By 
these elements, the function as a normal portable tele- 
phone is provided. 

[0052] Further, numeral 31 1 denotes an interface cir- 

20 cuit (hereinafter referred to just as an "l/F circuit"), nu- 
meral 31 2 denotes an l/F connector. This l/F circuit 31 1 
obtains the location information from the location calcu- 
lat'ng-eireuit-3037 when-the-useHransmits-hisHocation" • - 
Information by depressing the operation button 211 or 

25 the like as shown in Fig. 3, and transmits It to the port- 
able telephone signal processing circuit 306. Further the 
l/F circuit 311 transmits Information also In the case 
where it receives a request for transmission of the loca- 
tion information from an external personal computer or 

30 the like (not shown) by way of the l/F connector 312, 
and it also adjusts matching of the personal computer 
and the mobile telephone signal processing circuit 306 
in the case where the Personal computer performs data 
communications or the like by way of the later-explained 

35 mobile telephone network 103. Note that its coupling 
with the vehicle-mounted type information terminal 200 
is carried out also by way of the l/F connector 312. 
[0053] Next, the Inner construction of the vehicle- 
mounted type Information terminal 200 Is shown in Fig. 

^ 5. In the figure, numeral 401 denotes a connector for 
connecting the vehicle-mounted type information termi- 
nal 200 and the portable telephone 210, numeral 402 
denotes a microcomputer, 403 denotes a memory which 
Is connected to the microcomputer 402 and stores data. 

45 Numerals 404a, 404b, 404c, 404d and 404e denote 
switches, each of which operates in connection with the 
operation of the corresponding one of arrows (T, i, 
«-) Indicated on the operation buttons, or operation of 
the center portion thereof (the portion indicated by Q. 

50 [0054] The operation of the navigation system ac- 
cording to the first embodiment is now explained as be- 
low. 

[0055] Here, Fig. 6 is a flowchart showing the opera- 
tion of the navigation system shown in Figs. 3 to 5, 
55 wherein the left half of the Illustration Indicates the proc- 
ess operated in the mobile tennlnal 101, whereas the 
right half indicates the process In the server 1 02. Fig. 7 
is an Illustration explaining sequentially the variation of 
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displayed images on the monitor 201 of the vehicle- 
mounted type information terminal 200 when the system 
Is operated in accordance with the above flowchart. 
Here, all the displayed examples show the case where 
it is used In the United States just for convenience. 
[0056] Fig. 7(a) shows an initial Image displayed on 
the monitor 201 of the vehicle-mounted type information 
ternninal 200. In this State, selection can be done; by 
depressing one of the arrows of the operation button 202 
to move the cursor within the monitor device to select 
either one of "Enroute" (for shifting the displayed image 
to the one for setting the route detection) or "Audio" (for 
shifting the displayed image to the one for setting the 
audio function), and thereafter, selection is completed 
by depressing the center portion of the corresponding 
operation button 202 (the portion indicated by Q. 
[0057] Here, let us assume that "En route" is selected. 
Since the audio function is not related to the present in- 
vention, the explanation thereabout is omitted here. 
However, It can be readily imagined that the microcom- 
puter 402 displays an image on the monitor 201 prompt- 
ing the user's operation, so that it controls various audio- 
ieJated-unj.ts4nQtJ5liQWQ)^whii^^ 
connected to the vehicle-mounted type information ter- 
minal 200. 

[0058] When "Enroute" is selected, first the micro- 
computer 402 of the vehicle-mounted type information 
ternninal 200 tries to obtain destination setting data for 
setting the destination from the server 102 in steps 
ST601 A and ST 601 B. In other words, in step ST601 A, 
the microcomputer 402 dials the preset number of the 
server 102, and Instructs the portable telephone 210 to 
enable a data communications. When the telephone line 
is connected, the microcomputer 402 requests a trans- 
mission of the destination setting data to the sever 102 
by way of the portable telephone 210, the mobile tele- 
phone networlc103 and the telephone networl< 104. On 
receiving this request, the server 1 02 transmits the des- 
tination setting data to the telephone network 1 04 in step 
ST601B. This destination setting data Is transmitted 
fronn the telephone network 104 to the vehicle-mounted 
type information terminal 200 by way of the portable tel- 
ephone network 103 and the portable telephone 210, 
and is finally Input to the microcomputer 402 through the 
connector 401, On receiving this destination setting da- 
ta, the microcomputer 402 specifies in step ST602 a 
destination through communication with the user as ex- 
plained hereinafter. 

[0059] Figs. 7(b) and 7(c) are displayed images for 
indicating in which part of the United States the destina- 
tion exists. First, as shown In Fig. 7(b), the user Is re- 
quired to select an initial letter of the name of a target 
State. Thereafter, the user moves the cursor by operat- 
ing the operation button 202 of the vehicle-mounted type 
information terminal 200 so as to specify the above- 
mentioned initial letter. Here, the letter "M" is selected. 
[0060] Once the Initial letter is confirmed, the image 
displayed on the monitor 201 of the vehicle-mounted 



10 

type information terminal 200 will be changed to the one 
as shown in Fig. 7(c). In the same figure, names of eight 
States beginning with letter "M" within the whole Amer- 
ica are listed and displayed on the monitor 201. Note 
5 that although only four names are listed in Fig. 7(c), by 
depressing the arrows (T, i) of the operation button 202, 
the cursor Is shifted upward and downward to scroll the 
State names, and by further depressing these arrows 
even after it has reached the uppermost or lowermost 
10 portions, the names of all these eight States can be dis- 
played. The user can specify the name of a desired 
State by depressing this operation button 202, referring 
to the image displayed on the monitor 201 . Here, "Mich- 
igan" State is selected. 
75 [0061] When "Michigan" Is selected, a city or a county 
therein is specified next. Figs. 7(d) and 7(e) are images 
displayed for specifying a city or a county within Michi- 
gan State. Specifying one of these cities and counties 
is also carried out by the same manner as that for spec- 
20 ifying one of the States. In other words, In Fig. 7(d), the 
user selects the initial letter for one city or one county. 
Here, the letter "D" has been selected. Thereafter, as 
■SbawaigJEig. 7(e). cjties.andxountles-wJK)se.names-be^ 
gin with "D" are alt listed. Although approximately 20 cit- 
25 ies and counties beginning with letter "D" exist in Mich- 
igan State, "Detroit" city has been selected here. 
[0062] When the name "Detroit" is selected, then an 
image as shown in Fig. 7(f) is displayed on the monitor 
201 , and selection of the type of destination is solicited. 
30 The user selects one of the destination categories from 
the group of "Airport", "Hospital", "Station", "Museum", 
"Bank" and "Shopping". Here, "Airport" is selected. 
[0063] When "Airport" is selected, then an image as 
shown in Fig. 7 (g) is displayed, and names of eleven 
35 airports within or in the suburbs of Detroit City are listed. 
The user selects the name of the destination (name of 
the airport). Here, "Detroit City Airport" is selected. 
[0064] As explained above, the fact that all the selec- 
tions ranging from that of the initial letter of one State to 
^ that of the name of the destination are transmitted se- 
quentially from the server 1 02 corresponds to the "des- 
tination setting infomnatlon transmission means" de- 
fined in claim 8. 

[0065] By the above-explained communications be- 
45 tween the mobile terminal 100 and the server 102, the 
destination is determined as "Detroit City Airport". This 
"name of the destination" corresponds to the "destina- 
tion infornhation" defined in claim 2. When the destina- 
tion is once determined, the image displayed on the 
50 monitor 201 is changed to the one as shown in Fig. 7 
(h). and thereafter the user is solicited to select either 
calculation of the distance between the starting point 
and the destination, setting of further destinations, or 
canceling the thus determined destination. In the image 
55 displayed on the monitor as shown in Fig, 7(h), by de- 
pressing the arrows 4-) in the operation button 202, 
the cursor can be shifted to the point of the mark 203 
shown in the same figure. This mark 203 indicates going 



25 



30 



35 



40 



45 



6 



11 



EP1 106 965 A1 



12 



back to the previous image. 

[0066] When the center portion of the operation but- 
ton 202 (the portion indicated by Q is depressed with 
the cursor being at "cancel enroute", the destination ob- 
tained by the operations performed heretofore can be s 
cancelled, and the displayed image will go back to the 
one as shown in Fig. 7(a). 

[0067] When the center portion of the operation but- 
ton 202 (the portion indicated by Q is depressed with 
the cursor being at "Add next destination", the displayed io 
image will go back to the one as shown in Fig. 7(b), so 
that the second destination can be set by the same 
method as explained heretofore. 
[0068] When the center portion of the operation but- 
ton 202 (the portion indicated by Q Is depressed with is 
the cursor being at "Yes", the procedure advances to 
step 3T603. in this step ST603, first the microcomputer 
402 of the vehicle-mounted type information terminal 
200 stores a plurality of destinations determined by the 
above-mentioned operations and/or communications In 20 
the memory 403, and thereafter, the microcomputer 402 
requests a transmission of the location information to 
-the-iocation-Galcu]ating-GiFGuit-303-Gf4he-pGrtable-tele — - 
phone 21 0. The location calculating circuit 303 receives 
the whole time signals from the GPS satellite when in 25 
operation, and whenever it receives signals from the 
GPS satellite, it extracts the position of itself as the value 
of the latitude and longitude thereof. The location calcu- 
lating circuit 303 transmits the latest location information 
among all the already-extracted location information in so 
response to the request from the above-mentioned mi- 
crocomputer 402. This "location information" corre- 
sponds to the "location Information of Itself" defined In 
claim 2. 

[0069] The microcomputer 402 that has received the 35 
location Information transmits the thus received location 
information and the above-mentioned one or more des- 
tination names (Detroit City airport, Detroit, Michigan) to 
the server 102. This transmission of the location infor- 
mation and the determined destination names made by 4o 
the microcomputer 402 corresponds to the "transmis- 
sion means" defined In claim 2. 
[0070] Thereafter, the procedure advances to step 
ST604. and the server 102 that has received these lo- 
cation information and the destination names from the 45 
microcomputer 402 specifies as to whether or not the 
locations of these are within the road network, referring 
to the map database 105. Further, the server 102 ex- 
tracts an optimal route from the road network connecting 
these two points. Since many optimal route extracting so 
methods have already been proposed, the detailed ex- 
planation thereabout Is omitted here. Note that this "op- 
timal route" and its extracting method correspond to the 
"recommendable travelling route" and the "route ex- 
tracting means" defined In claim 8. Fig. 8 shows one ex- ss 
ample of the extracted route map. 
[0071 ] The server 1 02 transmits an extracted optimal 
route to the mobile terminal 1 01 together with the name 



of the road. The transmission of the this route from the 
sender 102 to the mobile terminal 101 corresponds to 
the "transmission means" as defined in claims 8 and 9. 
One example of the signal mode of the transmission sig- 
nal transmitted from the server 102 to the mobile termi- 
nal 101 is shown below. 
(! DocType Route) ® 
<! Contents Start) @ 
(location N0421952 E0825733, 

Direction 300) @ 
(crossing N0421955 E0825728, 

\N — Direction 120, EX Direction 

30 Name Interstate R75, Other 

Roads Direction 300> @ 
(comer N0421960 EO825730, 

In-Dlrection 240, EX— Direction 

10> ® 
(point N0421 961 E0825731) ® 
(crossing N0421 970 E0825735, 

IN-Directlon 200, EX Direction 

0 Name Interstate R94, 

Other-Roads-Dlrection 10) ® 

IN-Direction 120, EX Direction 
40 Name Outer Coner, 
Other— Roads— Direction 220> 
® 

(destination N0421977 E0825727) 
® 

<! contents end) ® 

[0072] In the above signal mode, numeral (Ddeclares 
that the following description relates to a route. Numeral 
(D Indicates that the route data starts here and are se- 
quentially described. Numeral (g) Indicates the present 
location and the direction In which the user should take. 
Numeral 0 indicates the location of a crossing, enter- 
ing angle into and leaving angle from the crossing, the 
road name, angle of other roads with respect to the 
crossing. Numeral ® Indicates the location of a point, 
which is curved but not a crossing, and the entering and 
leaving angles. Numeral (D indicates a point on the 
road. Numeral ® Indicates the location of the user's 
destination. Note that in the case where there are a plu- 
rality of destinations, @ to ® are further described af- 
ter the description of ®. Numeral ® Indicates that the 
description of the route data is finished. Here, the loca- 
tion is indicated by the north latitude and the east longi- 
tude, and angles are measured in a counter clockwise 
direction starting from the North as "0" degree. In other 
words, by travelling along the route as Indicated from 
@ to ®, the user can reach his destination. 
[0073] Note that the "transmitted signal" in this signal 
mode corresponds to the "first Information" defined in 
each claim. Note also that in the example shown here, 
the route extracted from the above-mentioned explana- 
tion of the destination and the location Information 1$ not 
shown. 

[0074] Thereafter, the procedure advances to step 
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ST605, wherein the route data transmitted from the 
server 102 as shown above are received by the portable 
telephone 21 0 by way of the telephone network 1 04 and 
the mobile telephone network 103. In the portable tele- 
phone 21 0, the above route data is received by the an- 5 
tenna 304, and is transmitted to the vehicle-mounted 
type information terminal 200 by way.of the portable tel- 
ephone high-frequency circuit 305, the portable tele- 
phone signal processing circuit 306, the l/F circuit 311 
and the l/F connector 31 2. In the vehicle-mounted type io 
information terminal 200, this route data is received by 
the microcomputer 402 and stored in the memory 403. 
In this way, the procedure from receiving the "route data" 
by the antenna 304 to storing it in the memory 403 cor- 
responds to the "receiving means" in each claim, and ^5 
specifically the procedure for storing the "route data" in- 
to the memory 403 corresponds to the "storage means" 
defined in claim 5. 

[0075] Next In step ST606, the microcomputer 402 
detects its current location by the same procedure as 20 
that in step ST603. Normally, since the procedures from 
step ST603 to step ST606 are carried out very quickly, 
4hexur4wUocation4Rfor4iwrtlorUransmitted4foro4he4iK^ — 
bile terminal 101 in step ST603 and the current location 
information at the beginning stage of step ST606 are not 25 
very different from each other. In other words, the cur- 
rent location substantially coincides with the position in- 
dicated by (§) of the above route data. 
[0076] In the next step ST607, the deviation between 
the present location and the line made by sequentially so 
connecting each of the points indicated by the route data 
(guide route) is evaluated. This evaluation of deviation 
corresponds to the "comparing means" defined in each 
claim. In the case where there Is a deviation of, for ex- 
ample, more than 100 meters (hereinafter refen-ed to 35 
just as "1 00 m"), the mobile terminal 1 01 is judged to be 
deviated from the extracted route, and the procedure 
goes back to step ST603, whereas in the case where 
the deviation is less than 1 00 m, then the mobile terminal 
1 01 Is judged to be on the extracted route, and the pro- 40 
cedure then advances to step ST608. Now at this very 
moment, it can be judged to be on the route, so that the 
procedure advances to step ST608. 
[0077] In step ST608, it is determined as to whether 
the user is approaching to the point described in the ^ 
route data. This determination is settled depending on 
whether the distance between the current location de- 
scribed in (D of the route data and the location de- 
scribed Immediately after ® of the route data is within 
300 m. in the case where 300 m Is the judging threshold, so 
If the distance from the present location to the point de- 
scribed after (D of the route data is more than 300 m, 
then there is no need to provide specific information 
such as a crossing or the like, so that the user Is Instruct- 
ed to go along the current route by way of the Image ss 
displayed as shown in Fig. 7(1). The procedure returns 
to step ST606 after the image shown in Fig. 7(1) Is dis- 
played. 
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[0078] Let us assume that now the user goes along 
the current route for a while, and has come to the point 
within 300m from the point described immediately after 
® In this case, it is first detected in step ST608. When 
it is detected that the user has come to the point within 
300m from the point described immediately after®, the 
procedure advances to step ST609 from step ST608. In 
step ST609, an image as shown In Fig. 7(j) is displayed 
on the monitor 201 so as to instruct the user as to how 
he should go across the crossing, and how the road to 
which the user should not go further is related to the 
crossing and so on In accordance with the described 
content of the route data. Note that this "image display" 
corresponds to the "indication means" defined in each 
claim. The user recognizes his route with reference to 
this displayed image. In this example, the user recog- 
nizes that he should turn right. Thereafter, the procedure ' 
goes back to step ST606, and the procedures from step 
ST606 to step ST608, or the procedures from step 
ST606 to step ST609 are repetitively executed. Due to 
this, appropriate route guidance is provided to the user. 
[0079] When the user reaches his destination by the 
-procedures-above,4he-name-ot4he-Gor^esponding-des-- — 
tination is deleted. If a plurality of destinations are stored 
in the memory 403, and there is a next destination at 
this stage, then the procedure goes back to step ST606, 
and repeats the route guidance to the next destination. 
[0080] Here, let us assume that the mobile terminal 
101 has erroneously come to the point indicated by the 
mark " ®" as shown In Fig. 8. and In step ST607, it is 
judged that the current location has deviated away for 
more than 100 m from the guided route (hereinafter re- 
ferred to just as the "guide route").. In this case, the mi- 
crocomputer 402 specifies the nearest point from the 
current location on the guide route Indicated by a solid 
line as shown in Fig. 8, Then, the microcomputer 402 
specifies the direction toward the above-specified point 
observed from the current location, and displays an im- 
age as shown in Fig. 7(k) on the monitor 201 in order to 
inform the user that he has deviated from the guide 
route, and also indicate him the direction in which the 
nearest point of the guide route resides. The indication 
of this deviation from the guide route and the direction 
to the nearest point of the guide route corresponds to 
the "retum Indication means" defined in claim 3. Note 
that in Fig. 7(k), the cursor Is already set to the "en- 
Route" as a default value. If the center portion of the 
operation button 202 (the portion indicated by □ ) Is de- 
pressed in this state, the procedure goes back to step 
ST603. 

[0081] The location calculating circuit 303 transmits 
the latest one of the location Information already extract- • 
ed, In response to the request from the microcomputer 
402. The microcomputer 402 that has received this lo- 
cation Information transmits the corresponding location 
information and the above-mentioned one or more than 
one destination names such as (Detroit City Airport, De- 
troit, Michigan) to the server 102. Note that the trans- 
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mission of this location information and the destination 
names to the server 102 corresponds to the "new route 
requesting means" defined in each claim. 
[0082] Thereafter in step ST604, the server 102 that 
has received this location information and the destlna- 5 
tion name extracts an optimal route from the both infor- 
mation. This "route" information corresponds to the 
"second information" defined in each claim. The route 
thus extracted in this way is transmitted from the server 
1 02 to the mobile terminal 1 01 . In other words, the user io 
can obtain the route data from the current location which 
has deviated from the route indicated by the mark "O" 
to the previously set destination Indicated by the mark 
"•", so that the user can shift his location naturally to 
the destination without halting Its movement. 75 
[0083] Next, the procedure for determining the desti- 
nation conducted in steps ST601 A to step ST602 shown 
in Fig. 6 is now explained as below. Note that Fig. 9 is 
a flowchart showing the procedures conducted in these 
steps ST601 A to step ST602 Into details. 20 
[0084] When "Enroute" is selected on the monitor dis- 
play shown in Fig. 7(a), the mobile terminal 1 01 requests 

^_ti:ansmission-of4be-de&tinatk)R-setting-dataHn-step 

ST901 to the sender 102. The server 102 that has re- 
ceived this request transmits a list of the State names 25 
to the mobile terminal 101 and instigates the user to se- 
lect one of the State names in step ST902. Here, we can 
assume that the amount of data is less than 1 Kbytes. 
[0085] When the mobile terminal 1 01 receives this in- 
struction, the user is Instigated to select the initial letter 30 
of a State using the Image displayed In Fig. 7(b) in step 
ST903. Thereafter, in step ST904, the user is instigated 
to select the name of the thus selected State by use of 
the image displayed in Fig. 7(c) to specify one State in 
which his destination resides. Since the meaning of the 35 
displayed image, and the operation to be done by the 
user at this stage have already been explained before, 
a detailed explanation thereabout is omitted here. The 
thus specified name of the State is sent back to the send- 
er 1 02 from the mobile terminal 101. 4o 
[0086] Next, in step ST905, the server 102 that has 
received the sent-back State name transmits a list of the 
names of Cities or Counties within the thus selected 
State so as to instruct to select the name of a City or a 
County. The amount of this data can be deduced to be 4S 
approximately 1 Kbytes. When the mobile terminal 101 
receives this data, it displays an image as shown in Fig 
7(d) in step ST906, and in step ST907. an image as 
shown in Fig 7(e) is displayed to instigate the user to 
specify a City or a County In which his destination re- so 
isides. The name of the City or the County thus specified 
In this way is transmitted to the.server 1 02. 
[0087] Next, the server 1 02 transmits a list of the POI 
(Point Of Interest) categories to the mobile terminal 1 01 
to Instigate the user to select one of the POI categories 55 
in step ST908. The amount of this data can be deduced 
to be approximately 1 00 Bytes. The mobile terminal 1 01 
that has received this data provides in step ST909, a list 
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of the POI categories thus sent in Fig. 7 (f) to the user 
so as to instigate him to select one of the categories of 
the POI categories. The POI category thus selected Is 
transmitted to the server 102, 
[0088] The server that has received the POI category 
transmits a list of the POI names of the selected POI 
category residing within the specified City or County in 
step ST91 0 to instigate the user to select one of the POI 
names. The amount of this data can be deduced to be 
less than 100 Bytes. The mobile terminal 101 that has 
received the list provides the thus sent list of the POI 
names to the user as shown in Fig. 7(g) so as to instigate 
him to select one of the POI names as his destination 
in step ST911 . As explained above, transmission of the 
selection candidates sequentially from the stage for se- 
lecting the initial letter of one State to the stage for se- 
lecting the POi name corresponds to the "destination 
setting information transmission means" defined In 
claim 8, 

[0089] The POI name selected In accordance with the 
above method is transmitted to the server 102, and is 
referred therein together with the name of the selected 
State-and-ttTattJfthe-eitytjr County; sonasio terprovirfed- 
for calculation of the route in step ST604. 
[0090] As explained above, in the destination setting 
process, since the storing capacity of the data transmit- 
ted from the server 1 02 to the mobile terminal 1 01 is no 
more than 1 Kbytes, If the memory 403 has a capacity 
just enough to cope with it, there will be no need to in- 
crease its capacity, so that it can be realized without re- 
quiring an increase in the memory capacity. 
[0091 ] As explained above, according to this first em- 
bodiment, since the navigation function can be attained 
only by communicating with the sender 102 at the initial 
State of the route guidance and at the timing where the 
mobile terminal 101 has deviated from the route, the 
navigation function can be performed with a minimum 
frequency of communications between the mobile ter- 
minal 101 and the server 102, wherein the terminal 101 
is not equipped with a map data such as a CD-ROM and 
so on. 

[0092] Further, according to this first embodiment, 
since the server 101 has also sent the several spots by 
way of which the vehicle travels, when the server 1 02 Is 
made to calculate the route, these spots can be set, and 
since the direction to the nearest guide route is indicated 
even when the vehicle has deviated from the route, re- 
turning to the guide route is made possible, and further, 
since the server 1 02 contains the destination setting da- 
ta in a layered form, the memory capacity required for 
setting the destination can be made small, so that the 
size of the vehicle-mounted type information terminal 
200 can be minimized as a whole, yet keeping the easy- 
to-use characteristic for the user. 

[Second Embodiment] 

[0093] Next, second embodiment of the present In- 
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vention is now explained as below. 
[0094] In the navigation system according to the first 
embodiment, even in the case where the location of the 
vehicle itself is deviated from the guide route, no more 
than the direction for the vehicle to return to the guide 
route as shown in Fig. 7(K) is shown, and as to how the 
user can return to the guide route is not explained at all. 
Thus, when an Image of Fig. 7(k) Is displayed in such 
cases, the user is forced to select "en Route". The nav- 
igation system of the second embodiment relates to an 
improvement in the method for coping with the case in 
which the vehicle location has deviated from the guide 
route. 

[0095] Here, Fig. 1 0 is a flowchart showing the flovy of 
the operation of the navigation system of this second 
embodiment, wherein the steps ST606 to ST609 shown 
in Fig. 6 have been improved. Note that in this Fig. 10, 
the steps corresponding to each step in Fig. 6 are pro- 
vided with the same reference numbers, and the steps 
corresponding to those in steps ST601A and ST601B 
are put together and defined as step ST601 . 
[0096] First in steps ST601 to ST606, when the cur- 
.tentlocatioais-detected -in Jhe-same way-as-thatotlhe 
first embodiment, the procedure advances to step 
ST1001. In this step ST1001, it is judged whether the 
current location has been shifted for more than 1 m from 
the previous timing at which the current location was 
stored, and if it is judged to have shifted for more than 
1 meter, then the procedure is branched to step ST1 002, 
whereas if-not, the procedure advances to step ST1 003. 
In step ST1002, after the microcomputer 402 stores the 
current location, the procedure advances to step 
ST1003. In step ST1003, it is detected whether the lo- 
cation information stored by the execution of step 
ST1 002 Is more than 500. 

[0097] As a result, if the location information stored Is 
more than 500, the procedure is branched to step 
ST1004, whereas if less than 500, the procedure ad- 
vances to step ST607. In step ST1004, the oldest data 
Is deleted, and the number of location infonnation stored 
is limited to 500, and thereafter the procedure advances 
to step ST607. In step ST607i not only the deviation 
from the route is detected, but also the position at which 
that deviation from the route occurred is speculated, just 
as the case of the first embodiment. It is to be noted that 
the speculation of the deviated point is carried out by 
tracking back the stored location information for 1 00 me- 
ters from the location at which the deviation was judged. 
[0098] AS a result of the judgment, in the case where 
the deviation from the route has been detected, an Im- 
age as shown in Fig. 11 (a) is displayed in step ST1005, 
and the user is instructed to go back the same route as 
that he had come. Thereafter In step ST1 006, it is judged 
whether the center portion of the operation button 202 
(the portion Indicated by Q has been depressed in order 
to make the "en Route" effective, and if it is judged that 
it has been depressed, the procedure goes back to istep 
ST603, whereas if it Is judged that it has not been de- 



pressed, then the procedure goes to step ST1005 by 
way of steps ST608. ST606, ST1 001 , ST1 002, ST1 003, 
ST1004andST607. 

[0099] Here, Fig. 12 shows an imaginary circle 1 201 
5 with a diameter of, for example, 50 m centering around 
the current location 9. In this state, in the case where 
two groups out of the location information © to ®; 
namely the group consisting of the location Information 
© to ® and the other group consisting the location 
10 information ® and © are included in the circle 1201, 
whereas another group sandwiched by these two 
groups; namely the groOp consisting of © to © is ex- 
cluded from the circle 1201, it can be judged that the 
vehicle is going back the same route in the opposite dl- 
15 rection by a U-turn driving or the like. 

[0100] Thereafter, the direction indicated by a vector 
connecting the location information, which is included in 
the older group of infonnation ( © to @) and indicating 
the nearest position (D to the current position, and the 
20 location Information Indicting the position (g) which is 
one step older than this position ©is displayed as shown 
in Fig. 1 1 (b). The displayed direction indicates the direc- 
tioaof-the-coutejdir-ectlngJhe-abovermentioned-specu:^- 
lated deviated point. Note that to indicate the returning 
25 direction to the guide route corresponds to the "return 
Indication means" defined in claim 4. 
[0101] The above explanation has been explained as 
to the case In which the number of location information 
to be stored is limited to 500. However, it will be better 
30 to have larger number within the limit of the capacity of 
the memory 403 allowed, as the return route can be in- 
dicated even if the user has deviated too far, increasing 
thereby the easy-to-use characteristic for of the user. 
Further, it goes without saying that In the case where an 
35 image displayed as shown in Fig. 11(b) is started, the 
easy-to-use characteristic for the user is increased If the 
stored location information is provided. 
[01 02] As explained heretofore, according to the sec- 
ond embodiment of the present invention, when the lo- 
40 cation of the vehicle is deviated from the guide route, it 
is arranged such that the user is guided to travel in the 
opposite direction after the deviation, so that even when 
the user has deviated from the guide route, he can go 
back to the guide route without requesting a new route 
45 detection. Thus, the frequency of communications can 
further be reduced. 

[Third Embodiment] 

50 [01 03] The navigation system according to a third em- 
bodiment of the present invention is now explained as 
below. 

[0104] The navigation system according to this third 
embodiment Is the one for coping with the case in which 
55 the amount of route data transmitted from the server 1 02 
In step ST605 in the first embodiment exceeds the ca- 
pacity of the memory 403 provided in the information 
terminal 200. 
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[01 05] Here. Fig. 1 3 is a flowchart showing the oper- 
ation of the navigation system according to a third em- 
bodiment of the present Invention. Note that in this fig- 
ure, the steps corresponding to each step shown in Fig. 
6 are provided with the same numerals, wherein the 5 
steps corresponding to steps ST601 A and ST601B are 
put together to step ST601 , and the step ST604 is di- 
vided onto 4 steps; namely, steps ST604A, ST604B, 
ST604C and ST604D. 

[0106] When the destination Is specified In steps io 
ST601 and ST602 by the same procedures as those in 
the first embodiment, the procedure advances to step 
ST603. in this step ST603, the current location Informa- 
tion, the spots by way of which the vehicle travels, and 
the name of the destination are transmitted to the server is 
102 In the first embodiment. However, In this third em- 
bodiment, the capacity of the memory 403 that can be 
used for storing data is also transmitted to the sever 1 02 
in addition to the above data. In other words, the capac- 
ity of the memory 403 usable for storing data Is Informed 20 
to the server 1 02 as the data amount MDL which is de- 
sired to be transmitted from the server 102. Here, this 

data-amount IVIDL-is-assumed-4Q-be-1-00-K^es.-Note 

that to inform the data amount desired to be transmitted 
to the server 102 corresponds to the "data amount In- 25 
forming means" defined in claim 6. 
[0107] TTie server 102 receives a request for trans- 
mission of the destination setting data from the mobile 
terminal 1 01 and the data amount MDL. Note that the 
reception of this data amount MDL corresponds to the 30 
"condition receiving means" defined In claim 9; 
[0108] Next, In step ST604A, the sender 102 makes 
the route calculation just like the first embodiment. Note 
that this calculation of the route corresponds to the 
"processing means' defined In claim 9. Thereafter, In 3S 
step ST604B, the data amount of the extracted recom- 
mendable travelling route RDL Is compared with the da- 
ta amount MDL informed in step ST603. As a result, if 
the extracted data amount RDL is 80 Kbytes, which Is 
smaller the informed data amount MDL 100 Kbytes, 40 
then the procedure advances to step ST605. 
[01 09] On the other hand, If the extracted data amount 
RDL Is 150 Kbytes, which is greater than the informed 
data amount MDL 100 Kbytes, then the procedure ad- 
vances to step ST604C, and cuts the route data at about 4s 
the 99**^ Kbytes from the start point of the route data, so 
that the data amount MDL becomes less than 100 
Kbytes. This cutting of the route data for making the data 
amount MDL less than 100 Kbytes corresponds to the 
"data amount limiting means" defined in claim 9. Here, so 
In the case where the route data Is cut, the data indicat- 
ing that there are still other data following thereto Is add- 
ed. This addition of data indicating that there is a con- 
tinuation of data thereafter corresponds to the "contin- 
ued information adding means" defined in claim 9. The 55 
following shows an example of a signal mode near the 
end of the route data transmitted from the server 102. 
<Crosslng N0421970 E0825735. 



IN-Direction 200, EX Direction 
0 Name Interstate R94, 
Other-Roads-Direction 10> 
®- 1 

<Crossing N0421975 E0825725, 
IN-Direction 120. EX Direction 
40 Name Other Conor, 
Other-Roads-Dlrection 2200> 
®- 2 

<Contents Contlnued> (g) 

<!contents end> ® 
[01 10] Note that in the signal mode shown here, the 
extracted route data Is cut before®, and it Is informed 
that there is further data continuing after®. 
[0111] Thereafter, in step ST604D, the route data is 
cut so that the data amount becomes less than the data 
amount MDL, and the route data to which the data 9 
indicating that there is further data continuing thereafter 
Is added is transmitted to the mobile terminal 101 , and 
thereafter the procedure goes to step ST605. In step 
ST605, the above data transmitted from the server 102 
Is received by the mobile terminal 101 just as the case 

~0f-the4ir&t embodimentr 

[01 1 2] Next, in step ST1 301 , the later-explained valid 
data amount within the memory 403 Is determined. 
However, let us assume that at this stage, the residual 
amount of route data is still plenty. In this case, just like 
the case of the first embodiment, the user can be guided 
by sequentially executing the image displays shown In 
Fig. 7, 

[01 1 3] Here, let us assume that the user is travelling 
in accordance with the guidance, and has approached 
to the point just before 300 m in front of the point Indi- 
cated by ® - 2. At this stage, only the above route data 
@ - 2. @ and ® have been stored In the memory 403 
as valid route data, whereas other route data are not 
required. The microcomputer 402 determines the 
amount of the valid data within the memory 403 in step 
ST301 , and this determination of the amount of valid da- 
ta corresponds to the "memory monitoring means" de- 
fined in claim 5. 

[0114] As a result of the determination, in the case 
where there is very little valid data left In the memory 403, 
the procedure branches to step ST1 302, whereas it goes 
to step ST606 othenwlse. In step ST1302, the microcom- 
puter 402 judges whether there is data © near the end 
portion of the route data. If, as a result, it is judged that 
there is data @, the microcomputer 402 sets the proce- 
dure back to step ST603, and tries to obtain the route 
data from the current location to the destination from the 
sender 102. Note that to obtain the rout data from the 
server 102 corresponds to the "continued data request- 
ing means" defined in claim 5. On the other hand, if it is 
judged that there Is no corresponding data left, the pro- 
cedure goes to step ST606. 

[01 1 5] Thereafter, In steps ST606 to ST609. the same 
procedures as those in the first embodiment are per- 
formed. 
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[01 16] As explained heretofore, according to this third 
embodiment, with the data amount being preiiminarily 
informed to the server 102, in the case where the 
amount of the route data extracted in step ST102 is 
greater than the capacity of the memory 403,- then the 5 
route data is transmitted separately, so that an overflow 
of the memory 403 can be automatically prevented, and 
thus the user can be guided to the destination even with- 
out causing any Inconvenience to him. 

10 

[Fourth Embodiment] 

[01 17] Next, the fourth embodiment of the present in- 
vention is now explained as below. 
[0118] The navigation system of this fourth embodi- is 
ment also relates to the method of coping with the case 
where the amount of the route data sent from the server 
102 exceeds the capacity of the memory 403 provided 
in the infomiation terminal 200 in step ST605 in the first 
embodiment. However, the method for avoiding this 20 
problem is different from that of the third embodiment. 
[01 19] Here. Fig. 14 is a flowchart showing the oper- 
. .ation jof Jthe- navigation-system jof ihisi {ourthjembodi^ 
ment. Note that in this Fig. 1 4, the steps corresponding 
to each step in Fig. 1 3 are provided with the same ref- 25 
erence numbers, and the steps ST604B to ST604D are 
replaced by step ST604. 

[01 20] The procedure advances just as the first em- 
bodiment, and. the server 1 02 carries out a rout calcula- 
tion and extracts a recommendable travelling route in so 
step ST604A. Then, in step ST604E, transmission of the 
route data to the mobile tenminal 1 01 starts. The micro- 
computer 302 of the mobile terminal 1 01 starts receiving 
the route data in step ST605, and stores sequentially 
the thus received data In the memory 403. 35 
[01 21 ] Thereafter in step ST1 40 1 , the microcomputer 
402 monitors the occupation rate of the memory 403 
during the storing operation of the received route data 
therein, and when there Is not much capacity left in the 
memory 403, the procedure branches to step ST1 402. 40 
On the other hand, if the reception of the route data is 
terminated even when there is more capacity left, then 
the procedure advances directly to step ST1 301 . . 
[0122] In step ST1402, the mobile terminal 101 re- 
quests the server 1 02 for an Interruption of the route da- 45 
ta transmission, and simultaneously stops writing of the 
route data into the memory 403. Note that this request 
for an interruption of the route data corresponds to the 
"interruption requesting means" in claim 7. Next in step 
ST1403, the microcomputer adds to the end portion of so 
the route data stored in the memory 403 the data ©in- 
dicating that there is a continuation of data, and the data 
8 indicating that the description of the route data is ter- 
minated, and thereafter the procedure goes to step 
ST1301. 55 
[0123] Note that the operation performed after step 
ST1 301 is same as that of the third embodiment, so that 
the detailed explanation thereof is omitted here. 



[0124] As explained heretofore, even by this fourth 
embodiment, an overflow of the memory 403 can be au- 
tomatically prevented by monitoring the occupation rate 
thereof, and interrupting the writing operation into the 
memory 403 before the memory being saturated, so that 
the destination can be guided even without causing any 
inconvenience to the user. 

[Fifth Embodiment] 

[0125] Note that the first to fourth embodiments have 
been explained as to the case where the destination and 
the spots by way of which the vehicle travels are stored 
In the microcomputer 402, However, these pieces of in- 
formation may be stored in the server 1 02 side, and it 
can be readily deduced that the same effects as those 
obtained by each of the above embodiments can be ob- 
tained. In this case, siich an effect as reducing the load 
on the microcomputer 402 can also be obtained. 

[Sixth Embodiment] 

.Xai26J. -Further, -the JJrst -embodiment hasJ^een- ex--j 

plained as to the case where a so-called turn-by-turn 
method for displaying images as shown in Fig. 70) and 
7(k) is employed as the method for providing the navi- 
gation function to users. However, in the case where the 
microcomputer 402 has such a function as voice syn- 
thesizing and so on, a route guiding to the user by a 
human voice is also made possible. 

[Seventh Embodiment] 

[0127] Further, the first embodiment has been ex- 
plained as to the case where a so-called turn-by-turn 
method for displaying images as shown in Fig. 7{j) and 
7(k) is explained as the method for providing a naviga- 
tion function to users. However, in the case where the 
upper limit of the communication speed of the mobile 
telephone network 103 or the like is high, the microcom- 
puter 402 is equipped with a memory 403 of a substan- 
tial memory capacity, and where the monitor 201 can 
display a TV image, data including the roads around the 
guide route can also be transmitted to the user from the 
sender 1 02, and even a map can be provided to the user. 

[Eighth Emtx)diment] 

[0128] Further, the first embodiment has been ex- 
plained as to the case where a method of sequential se- 
lection is employed as the destination setting method 
for selecting the destination. However, it is widely known 
to specify a destination by telephone numbers as swell. 
In other words, the user can select his destination not 
only by the method of sequential selection as explained 
In the first embodiment, but can also simplify the selec- 
tion by an input of a telephone number or the like. In this 
case, ail the procedures for setting the destination as 
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indicated In step ST601 A, wherein a request for trans- 
mission of destination setting data to the server 1 02, and 
receiving thereafter the data thus transmitted from the 
server 102 in accordance with the Image displayed as 
shown In Figs. 7(b) to 7(g), can be obviated. s 

Industrial Applicability 

[0129] As explained heretofore, the navigation sys- 
tem according to the present invention Implements a w 
navigation system more suitable for its mobile use, 
which can obviate a CD-ROM for storing a map data- 
base as has been required at the mobile terminal side 
for realizing the navigation function, or can omit at least 2. 
a mechanism section for reproducing the CD-ROM, is 
making the mobile terminal thus small in size, and re- 
ducing the consumption of electric power. Further, it can 
implement the navigation system of a quite convenient 
on-demand type capable of realizing the navigation 
function by a minimum communication frequency and 20 3. 
minimum memory capacity, limiting the communications 
between the mobile terminal and the server only to the 
4nitial-state-ol4be-rQute-guidanGe-and-tl^e-timiRg-when-a 
deviation from the route has occurred, lowering thereby 
the communication fee, and minimizing the power con- 25 
sumption, and also capable of indicating the information 
by which the user can readily reach his destination even 
In the case of deviation from the route. 



Claims 



A mobile terminal in a navigation system, which car- 
ries out communications by way of a communica- 
tion line Including a wireless telephone line and pro- 
vides a route guidance for users on the basis of the 
data obtained by the communications, said mobile 
terminal comprising: 

a location detection means for detecting the lo- 
cation of the mobile temilnal itself, 
a receiving means for receiving a first recom- 
mendable travelling route data transmitted by 
way of said communication line as a first infor- 
mation, said route data covering a first condi- 
tion based on the starting point data and the 
destination data of itself, 
a comparing means for comparing said first rec- 
ommendable travelling route data with a loca- 
tion detected by said location detection means, 
an Indication means for indicating a direction to 
which the user should move on the basis of the 
result of the comparison made by said compar- 
ing means, and 

a new route requesting means for transmitting 
a request for a new second recommendable 
travelling route data to said communication line 
on the basis of the result of the comparison, 
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said second recommendable travelling route 
data covering a second condition based on the. 
location of the mobile terminal itself detected 
by said location detection means and said des- 
tination data, 

wherein said receiving means receives said 
new second recommendable travelling route 
data transmitted by way of said communication 
line as a second information, and said compar- 
ing means also compares said second recom- 
mendable travelling route data with a location 
detected by said location detection means. 

The mobile terminal in a navigation system accord- 
ing to claim 1 further comprising a transmission 
means for transmitting the location information and 
the destination information of itself to the communi- 
cation line as a first condition. 

The mobile terminal In a navigation system accord- 
ing to claim 1 further comprising a return indication 
means, which, in the case where a deviation of Its 
Hoeation-from^he-recommendat)letraveI]ing-roi3tBls' 
detected on the basis of the result of the comparison 
conducted In said comparing means, indicates the 
direction in which the nearest recommendable trav- 
elling route resides to the user. 

The mobile terminal In a navigation system accord- 
ing to claim 1 further comprising a return indication 
means, which, in the case where a deviation of its 
location from the recommendable travelling route Is 
detected on the basis of the result of the comparison 
conducted in said comparing means. Indicates the 
direction reverse to the recommendable travelling 
route after the deviation to the user. 

The mobile terminal in a navigation system accord- 
ing to claim 1 further comprising; 

a storage means for storing the data received 
through the communication line into a memory, 
a processing means for sequentially process- 
ing the data received through said communica- 
tion line, 

a memory monitoring means for monitoring as 
to whether or not the summed amount of the 
memory area which has been made available 
after the completion of processing conducted 
by said processing means and unused memory 
area is substantially great, and 
a continued data requesting means, which, in 
the case where the result of the monitoring is 
substantially great and it is indicated that the 
received data contains a continued data, trans- 
mits a request for transmission of said contin- 
ued data to said communication line. 
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6. The mobile terminal in a navigation system accord- 
ing to claim 5 furtlier comprising a data amount in- 
forming means for transmitting a notification of the 
amount of data storable in the memory to the com- 
munication line, in advance of receiving data by way 5 
of the communication line. 

7. The mobile terminal in a navigation system accord- 
ing to claim 5 further comprising an interruption re- 
questing means, which, in the case where the result io 
of the monitoring conducted by said memory rnon- 
itoring means has become small during the data re- 
ception by way of the communication line, transmits 

a request for interruption of the data transmission 
to the communication line. 

8. A server in a navigation system, which comprises a 
map database, and transmits data for providing a 
route guidance for users on the basis of said map 
database by the communications conducted by way 20 
of a communication line including a wireless tele- 
phone tine, said sever comprising: 



a request receiving means for receiving the 
starting point information and the destination 25 
information of itself transmitted by way of said 
communication line as a condition, 
a route extracting means for extracting a rec- 
ommendabie travelling route by referring to 
said map database in accordance with the con- 30 
dition received by said request receiving 
means. 

a transmlssiori means for transmitting the rec- 

ommendable travelling route extracted by said 
route extracting means by way of said commu- 3S 
nicatlon line, and 

a destination setting information transmission 
means for transmitting destination setting infor- 
mation to said communication line in the order 
of upper to lower layers, In response to the re- 40 
quest received by way of said communication 
line. 

9. The server in a navigation system according to 
claim 8, further comprising: 4S 

a condition receiving means for receiving the 
condition for data transmission and a data-stor- 
age use memory amount data, both transmitted 
through the communication line, so 
a processing means for carrying out processing 
on the basis of the condition for data transmis- 
sion, 

a transmission means for transmitting the result 
of the processing conducted by said processing ss 
means, 

a data amount limiting means for limiting the 
amount of data transmitted from said transmis- 



sion means to the level below said data stor- 
age-use memory amount data, and 
a continued information adding means for add- 
ing the information indicating that there exists 
continued data to the data transmitted to said 
communication line. 
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